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The invention relates to a method for coding a stream of M input words using 
a channel code, 
comprising the steps of 

- selecting a frame sync extension from a group of frame sync extensions 

5 - pre-coding the stream of M input words into a stream of pre-coded input words 

- coding the stream of pre-coded input words into a stream of groups of N code words using 
a or parity inverting coder 

- inserting a frame sync body directly in a fixed length frame in the stream of groups of N 
code words 

10 - arranging for a group of code words representing the frame sync extension in the stream of 
groups of N code words directly adjacent to the inserted frame sync body where, after a 
further NRZI coding, a disparity of the frame sync body is balanced by a disparity of the 
group of code words representing the frame sync extension. 

The invention further relates to a method of producing a record carrier on 
IS which a modulated signal obtained according to the previous method is recorded 

The invention also relates to a coding device for generating a channel code. 
The invention further relates to a recording device in which such a coding 

device is used 

The invention still further relates to a signal 
20 The invention further relates to a record carrier on which that signal is 

recorded 

• ■ . * 

The invention furthermore relates to a decoding device. 

Finally, the invention relates to a reading device in which a record carrier of 

this type is used 

25 Such methods, such devices, such a record carrier and such a signal are known 

from WO 99/0948. 

When data is transmitted through a transmission line or recorded onto a 
recording medium such as a magnetic disc, an optical disc or a magneto-optic disc, the data is 
modulated into code matching the transmission line or the recording medium prior to the 



4 

PHNL03 1 263EPP ! 

i 
l 

2 13.10.2003 ! 

t 

transmission or recording. As a technique of modulation, block encoding is known. In the 
block encoding, a data string is blocked into units each comprising m x i bits. Each of the 
units which is referred to hereafter as a data word is thai converted into a code word 
comprising n x i bits in conformity with a proper coding rule. For i = 1, this code word is a 
5 fixed length code. In the case of i having a plurality of values each selected from the range 1 
to imax, a maximum of i, the resulting code word is a variable length code. In general, a 
code resulting from the block encoding is expressed as a variable length code (d, k ; m, n ; r). 

Here, i is called a constraint length and r is imax, a maximum constraint 
length, d is the minimum number of 0s appearing between two consecutive Is. d is referred to 

10 as a minimum run of 0s. On the other hand, k is the maximum number of 0s appearing 
between two consecutive Is. k is referred to as a maximum run of 0s. 

By the way, in an operation to record variable length code obtained from the 
block encoding described above onto a recording medium such as an optical disc or a 
magneto-optic disc, for example, on to a compact disc (CD) or a minidisc (MD), the variable 

15 length code undergoes an NRZI (Non Return to Zero Inverted) modulation wherein each 11 1 ? 
of the variable length code is interpreted as inversion while a "0" is interpreted as non- 
inversion The variable length code completing the NRZI modulation is then recorded. The 
variable length code completing the NRZI modulation is referred to as a recording wave 
train. In the case of a magneto-optic disc conforming to the early ISO specifications 

20 prescribing a not so large recording density, a train of bits completing recording modulation 
are recorded as they are without undergoing the NRZI modulation. 

Although the description of the background art in terms of groove position 
modulation, PIC band and an optical storage medium, the invention can equally be applied to 
other modulations and applications such as data communications where DC components are 

25 to be avoided in order to reduce interference with proper demodulation and/or tracking. 

As described above, when data is transmitted through a transmission line or 
recorded onto a recording medium, the data is modulated into code matching the transmission 
line or the recording medium prior to the transmission or recording. If the code resulting 
from the modulation contains a direct current component, a variety of error signals such as 

30 tracking errors generated in control of a servo of the disc drive become prone to variations or 
jitters are generated easily. For this reason, it is thus desirable to make as many efforts to 
prevent the modulated code from containing a direct current component as possible. 

In order to prevent the modulated code from containing a direct current 
component, control of a RDS (Running Digital Sum) to prevent the modulated code -from 
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containing a direct current component has been proposed. The RDS is a total found by 
adding up the values of a train of bits (symbols of data) , wherein the. values +1 and -1 are 
assigned to "1 " and "0" in the train respectively, which results from NRZI modulation (that 
is, level encoding) of a train of channel bits. The RDS is an indicator of a direct current 
component contained in a train of codes. Decreasing the absolute value of the RDS through 
RDS control is equivalent to suppressing the magnitude of a direct current component 
contained in a train of codes. 

One method for controlling the RDS employs a pre-coder which inserts RDS 
control bits into the data stream before the data stream enters the coder. 

RDS control is accomplished by calculating a RDS of a train of encoded bits 
(a train of channel bits) after the modulation for a predetermined period of time and inserting 
a predetermined number of RDS control bits into the train of encoded bits (the train of 
channel bits). 

At any rate, the RDS control bits are basically redundant bits. If the efficiency 
of the code conversion is to be taken into consideration, it is thus desirable to reduce the 
number of RDS control bits to a smallest possible value. 

In addition, if RDS control bits are inserted, it is also desirable to make the 
minimum run d and the maximum run k unchanged. This is because a change in (d, k) will 
have an effect on recording / playback characteristics. 

PHQ 98023 / WO 99/0948 / EP application 99919490.5 addresses the 
problems described above by allowing RDS control to be executed for producing high 
efficiency control bits 

Much like the conventional method, after a data string is converted by using a 
conversion table RDS control can be executed by adding RDS control bits at predetermined 
intervals to a train of channel bits resulting from the conversion. By making use of the 
relation between the data string and the string of code words resulting from conversion based 
on a conversion table, the RDS control can be executed. 

Insertion of RDS control bits having a value of "1" to indicate inversion and a 
value of "0" to indicate non-inversion into a train of channel bits is equivalent to insertion of 
RDS control bits having a value of ,f 1 " to indicate inversion and a value of "0" to indicate 
non-inversion into a train of data bits. 

Thus, inserting bits in the data stream before the coder allows control of the 
RDS of the stream of code words after the coder. 
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If the data rate used in a section of a storage medium is reduced it is more 
likely that the modulated data will have DC components. An example of a section of a 
storage medium where the data rate is reduced is the Program Information and Calibration 
area , the PIC band, on an optical disc. Here pre-recorded information is stored using for 
5 instance HFM grooves. The data in this area is recovered in that the grooves are being 
tracked by the tracking system and deviations from the expected course of the groove 
represent the data modulated onto the groove. It is important to ensure the minimum amount 
of DC in the data modulated onto the groove in order to be able to recover the data reliably. 

The method of DC control where bits are inserted into the bit stream before 

10 the coder at pre-determined intervals has the drawback that between the inserted RDS control 
bits the RDS value can vary and deviate considerably from zero, thus not assuring the lowest 
possible RDS as required by tracking system in the PIC band. Also because the data rate in 
the PIC band is lower than the data rate outside the PIC band the modulated date in the PIC 
band can easily interfere with the DC control causing problems in the tracking of the groove. 

15 Another solution that allows the improved control of the DC content is by pre- 

coding such that the absolute value of the RDS returns to zero every N code words the 
excursions of the absolute value of the RDS are automatically kept small since there are only 
N code words in which the absolute value of the RDS can increase and deviate more and 
more from zero. 

20 Since the excursions of the RDS are kept very small locally the overall 

variations of the RDS will also remain very small. Since the local excursions of the RDS are 
small and of short duration, limited by the choice of N, the modulated signal will have a very 
low DC component For optical and magnetic storage media this means that the tracking will 
be affected only minimally by the presence of modulated data on the track. 

25 Especially when N=2 the DC control is very effective because after 2 code 

words the RDS will return to zero and the excursions of the RDS are thus strictly limited. 
The DC content of the code words is thus reduced but in addition to the code words the 
channel data stream comprising the code words also comprises frame syncs. 
The frame syncs indicate the start of a fixed length frame. The frame sync comprises a frame 

30 sync body and a frame sync extension. The frame sync, being part of the channel data stream, 
contributes to the overall DC of the data stream. 

If the channel data rate used in a section of a storage medium is reduced, it is 
more likely that the modulated channel data stream will have DC components. An example 
of a section of a storage medium where the data rate is reduced is the Program Information 
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and Calibration area , the PIC band, on an optical disc. Here pre-recorded information is 
stored using for instance HFM grooves. The data in this area is recovered in that the grooves 
are being tracked by the tracking system and deviations from the expected course of the 
groove represent the data modulated onto the groove. It is important to ensure the minimum 
5 amount of DC in the data modulated onto the groove in order to be able to recover the data 
reliably. 

The frame sync has the disadvantage that it introduces unwanted DC content. 
This disadvantage can be overcome by ensuring that the DC contribution of the frame sync 
body is cancelled by the frame sync extension. This has however the disadvantage that in the 
10 fixed length frame valuable space is lost for the user data 

It is an object of the present invention to optimize the space in the fixed length 
frame while at the same time maintain the DC content reduction provided by the cancellation 
of the DC contribution of the frame sync body by the frame sync extension. 

In order to achieve this objective the present invention is characterised in that 
15 a length of the group of code words representing the frame sync extension is variable. 

In a frame with a fixed length a variable length of the group of code words in 
the channel data stream representing the frame sync allows the reduction of the number of 
bits of the group of code words representing the frame sync extension, allowing more user 
data bits to be stored in a frame with the same frame length. 
20 Instead of selecting frame sync extensions with a constant number of bits in 

the code words representing the frame sync extensions, frame sync extensions can be selected 
that allow the cancellation of the DC contribution of the frame sync body using fewer bits. 

A further embodiment of the present invention is characterized in that the 
coder is a 17PP coder. 

25 Using a parity preserving 17PP coder allows the selection of frame sync 

extensions that result in channel code words that cancel, i.e. balance, the contribution to the 
RDS, and thus the DC contribution, of the frame sync body in the channel data stream. 
A complete description of 17PP coding can be found in US 6496541. 

Since the pre-coder together with the 17PP coder ensure the suppression of 

« 

30 DC content in the user data code words, the overall channel data stream, comprising the user 
data code words with no DC content and the frame sync with a no DC content, has no DC 
content 

A further embodiment of the method is characterized in that the coder is an 

EFM coder. 
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An EFM coder allows DC control for the code words obtained from user data. 
The frame syncs inserted into the stream of code words exhibit the same problem as 
described above for the 17PP coder. The present invention can consequently be equally well 
used to balance the disparity of the frame sync in a stream of code words where the code 
5 words are coded using an EFM coder. The EFM code is used on the compact disc known as 
CD. 

A further embodiment of the method is characterized in that the coder is an 

EFM+ coder. 

An EFM+ coder allows DC control for the code words obtained from user 
10 data. The frame syncs inserted into the stream of code words exhibit the same problem as 
described above for the 17PP coder. The present invention can consequently be equally well 
used to balance the disparity of the frame sync in a stream of code words where the code 
words are coded using an EFM+ codex. The EFM+ code is used on the Digital Versitile Disc, 
known as DVD. 

15 A farther embodiment of the invention is characterized in that the step of 

arranging for the group of code words representing the frame sync extension in the stream of 
groups of N code words comprises the step of inserting a frame sync extension input word 
into the stream of M input words. 

Because the frame sync body must be distinguishable from the user data code 

20 words the frame sync body is chosen to be a combination of bits that cannot occur when 

encoding user data using the 17PP coder. A combination that violates the code constraints of 
the 17PP coder full fills this requirement for a frame sync body. The frame sync body must 
consequently be inserted into the code words generated by the 17PP coder and cannot 
generated by inserting certain input words into the stream of input words. 

25 In contrast to this, the code words representing the frame sync extension can 

be generated by inserting frame sync input words into the 17PP coder that result in the 
appropriate code words representing the frame sync extension at the output of the 17PP 
coder. The code words representing the frame sync extension thus comply with the 17PP 
code constraints. 

30 This is advantageous for the transmission through the channel, i.e. the 

recording and playback of the record carrier. 

Because the 17PP coder is parity preserving the frame sync extension input 
words will, after coding by the 17PP coder, result in code words with the same parity. Since 
the parity of the code words contribute to the disparity of the channel code words, i.e. the 
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code words after NRZI encoding, the 17PP coder allows excellent control over the disparity 
of the channel code words representing the frame sync extension. 

A further embodiment of the invention is characterized in that the step of 
arranging for the group of code words representing the frame sync extension in the stream of 
groups of N code words comprises the step of inserting code word representing the frame 
sync extension into the stream of groups of N code words. 

Instead of inserting input words into the input stream, i.e. having the code 
words representing the frame sync extension generated by the 17PP coder, the code words 
representing the frame sync extension can also be inserted into the stream of code words as 
generated by the 17PP coder, i.e. inserted together with the frame sync body. 
This has the advantage of using the same means for the insertion of the code words 
representing the frame sync extension as for the insertion of the frame sync body. 
Furthermore it removes the need to coordinate the insertion of the input words for the frame 
sync extension with the insertion of the frame sync body in order to ensure that the frame 
sync body is inserted exactly before the code words representing the frame sync extension in 
the stream of code words coming from the 17PP coder. 

A further embodiment of the invention is characterized in that the group of 
code words representing the frame sync extension in the stream of groups of N code words is 
chosen from the following table: 





Frame Sync extension 


FSO 


000 001 11101011 


FS1 


010 0101011 1010 


FS2 


101 0001011 1111 


FS3 


100 001 1101 1010 


FS4 


000 1000011 1010 


FS5 


001 001 1011 1110 


FS6 


010 00010110101 


FS7 


100 101 


FS8 


101 010 



The code words representing the frame sync extension are denoted FSO 
through FS8 in the above table. When effectively appended to the frame sync body a frame 
sync results that, when encoded in the NRZI format, has a disparity of exactly 0. 
Because for the frame sync extension FS7 and FS8 the code words representing the frame 
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sync extension comprise less bits than the frame sync extensions FSO through FS6, more 
space in the fixed length frame is available for code words representing user data when the 
frame sync has frame sync extension FS7 or FS8 compared to when the frame sync has frame 
sync extension FSO through FS6. As a result in 25% of the frames more user data can be 
5 stored, le ading to an increased capacity of the recording medium or the transmission channel. 

The 17PP coder is normally used for coding the data outside the PIC band and 
produces unacceptable interference with the tracking in the PIC band. The DC control as 
provided by the present invention enables the use of the 17PP coder for coding both the data 
outside the PIC band and within the PIC band This has the advantage that it is no longer 
10 necessary to have two different coders for the two areas, thus reducing the complexity of the 
apparatus using the method according to the invention. 

Also it is no longer required to have two different decoders when decoding the retrieved data 
because one 17PP coder can decode both the data outside the PIC band and within the PIC 
band. 

15 A further advantage of this embodiment is that the d, k and RMTR constraints 

of the code are maintained since the standard 17PP coder is used to encode the pre-coded 
input words.. 

A further embodiment of the invention is characterized in that a first sub group 

of the group of code words representing the frame sync sub ID in the stream of groups of N 
20 code words is chosen from the following table: 

Frame Sync sub ID 

FSO 000 001 

FS1 010 010 

FS2 101 000 

25 FS3 100 001 

FS4 000 100 

FS5 001 001 

FS6 010 000 

FS7 100 101 

30 FS8 101 010 

and that a second sub group of the group of code words is generated using the 17PPcoder by 

providing to the 17PP coder a corresponding group of frame sync input words in the stream 

of pre-coded input words which are chosen from the following table: 

frame sync input word 
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FSO 


11 1010 11 


FS1 


1011 1010 


FS2 


10 11 11 11 


FS3 


1101 1010 


FS4 


0011 1010 


FS5 


1011 11 10 


FS6 


10 110101 


FS7 


none 


FS8 


none 



The group of code words representing the frame sync extension is split into a 
first sub group of code words that is directly inserted into the stream of code words, in the 
same way as the frame sync body, and second sub group of code words obtained by inserting 
a group of frame sync input words in the stream of pre-coded input words. 
When a coder is already arranged for inserting the frame sync body and the first sub group of 
code words representing the frame sync extension into the stream of code words, 
modifications of the coder can be avoided by adding the second sub group of the group of 
code words representing the frame sync extension via the input of the coder. 

It should be noted that pre-coding can only affect the data as produced by the 
coder. If the coder inserts other elements into the encoded data stream, for instance a frame 

4 

sync, pre-coding cannot change the RDS of the frame sync. 

For this reason the group of frame sync input words is added to the data stream 
after the pre-coder, i.e. between the output of the pre-coder and the input of the 17PP coder. 

In order to overcome this problem the RDS of the frame sync can be 
compensated by data directly following the sync pattern if the coder is aware of the location 
in the encoded data stream of the data that is being coded as it can thus arrange that the group 
of frame sync input words result in a second sub group of the group of code words 
representing the frame sync extension at exactly the right location in the stream of code 
words, i.e. directly behind the inserted first sub group of the group of code words 
representing the frame sync extension, so that the first sub group and the second sub group 
are joined and together represent the frame sync extension. The addition of the group of 
frame sync input words leads to a small loss of data storage capacity but ensures that at the 
end of the code words representing the frame sync extension the disparity and thus the RDS 
and thus the DC content of the frame sync is zero. 



♦ 
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The invention will now be discussed based on figures. 

Throughout the description the abbreviation C FS* stand for 'frame. gyne' 

Thus 'FS ID' means 'frame svnc ID* i.e. 'frame svnc IDdentification'. 'F S body' stand for 
5 'frame syn c body' and 'FS balancing word' stands for 'frame syn c balancing word'. In 
addition the vario us frame s ync IDs are assigned a label for claritv: FSO through FS8 
representing 'f rame syn c ID 0' through 'frame svnc ID 8* respectively. 

Figure 1 shows a system using the pre-coder 

10 Figure 2 shows a receiver according to the invention 

Figure 3 shows an example encoding of input words 
Figure 4 shows the RDS of a signal according to the invention 
Figure 5 shows the table used by the pre-coder to pre code the data. 
Figure 6 shows the table used by the decoder 

15 Figure 7 shows the spectral content of the code words when using a 17PP 

coder 

Figure 8 shows the spectral content of the code words when precoding the 
input words before coding with the 17PP coder. 

Figure 9 shows an apparatus for storing data on a storage medium. 
20 Figure 1 0 shows an apparatus for retrieving data from a storage medium. 

Figure 1 1 shows the compensation of the RDS of the sync pattern. 



Figure 1 shows an encoding system using the pre-coder. 

25 The encoding system 1 receives data to be encoded on the input 6. The input 6 

is connected to the input 7 of the error correction encoder 2. The error correction encoder 2 is 
included in order to show the location of the pre-coder 3 in a typical encoding system 1 but is 
not essential to the invention. 

The data comprising the error correction is then provided by the error 

30 correction encoder 2 via its output 8 to the input 9 of the pre-coder 3. The pre-coder then pre- 
codes the data comprising the error correction and provides the pre-coded data via its output 
10 to the input 1 1 of the coder 4. The coder 4 encodes the pre-coded data and provides the 
resulting code words via its output 12 to the input 13 of the NRZI encoder 15. The NRZI 
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encoder 15 provides the NRZI encoded code words via its output 14 to the output 5 of the 
encoding system 1. 

The pre-coding performed by the pre-coder 3 is closely linked to the encoding 
performed by the coder 4 since the pre-coding targets characteristics of the code words as 
produced by the coder 4. The coder type used throughout the discussion of the figures is a 
17PP coder. 

The coder 4 is fed with pre-coded data such that the absolute value of the RDS 
of the code words as produced by the coder 4 is limited. This is achieved by ensuring that in a 
group of 2 code words the RDS of the first code word is compensated by the RDS of the 
second code word. The RDS at the end of the second code word is then zero and the 
excursions of the RDS from the start of the first code word until the end of the second code 
word are limited because there are only a limited number of bits that can contribute to an 
increase of the absolute value of the RDS. 

The coder 4 can be for instance a 17PP coder. 

Figure 2 shows a decoding system for retrieving the original data. 

The decoding system 20 receives the NRZI encoded code words at its input 2 1 
and provides the NRZI encoded received code words to the input 17 of the NRZI decoder 16 
. The NRZI decoder 16 removes the NRZI code and provides the code words thus obtained 
via its output 17a to the input 22 of the decoder 23. The decoder 23 decodes the code words 
and thus retrieves the pre-coded data comprising error correction and provides this data via 
its output 24 to the input 25 of the pre-code decoder 26. The pre-code decoder 26 decodes the 
data received from the decoder 23 and provides the pre-code decoded data via its output 27 to 
the input 28 of the error correction decoder 29. The error correction decoder 29 removes the 
error correction coding from the pre-code decoded data and performs the associated error 
correction. The error correction decoder then provides the resulting data via its output 19 to 
the output 18 of the decoding system 20. The resulting data corresponds to the input data as 
provided to the encoding system 1. The decoder 23 can be for instance a 17PP decoder. 

Figure 3 shows an example encoding of input words 

The pre-coding step used in this example uses the following table: 



In 
00 
01 
10 



Out 
1010 
0001 
0111 



PHNL03 1 263 EPP 



12 



13.10.2003 



11 



0101 



1010 



00001000 



The stream 30 of input words comprises error correction coded input words 



5 33, 33a, 33b. 

This stream 30 is pre-coded into a stream 3 1 of pre-coded input words 34, 34a, 34b. 
The stream 31 of pre-coded input words gets coded by Ihe coder into a stream 32 of code 
words 35, 35a, 35b. 

The input word 33 with value '00' results in the pre-coded input word 34 with value '1010'. 
10 The pre-coded input word 34 is subsequently coded by the 17PP coder into the code word 35 
with a value of '001 001'. 

When the pre-coder encounters a sequence of two input words 33a in the stream of input 
words 30 with a value of '1010' it pre-codes these two input words 33a into a sequence of 
two pre-coded input words 34a with the value '0000 1000*. 

15 The coder subsequently codes the sequence of two pre-coded input words 34a into a 
sequence of two code words 35a with a value of '000 100 100 100'. 
It is evident that because the 17PP coder processes the pre-coded input words, the resulting 
output words will allways comply with the 17PP channel code constraints. The resulting code 
words can therefore be decoded using a standard 17PP decoder, after which only the 

20 preceding is to be removed before the error correction coding is removed in order to yield the 
original input words as were present in the original stream 30 of input words. 



The example graph shows RDS versus the code words 42, 42a , 43, 43a, 44, 44a. 
A group of 2 code words is the first code word 42 and the second code word 42a. 
25 Another group of 2 code words is the third code word 43 and the fourth code word 43a. As 
can be seen the pre-coder will ensure that the total RDS for the two code words 42, 42a, 43, 
43a, 44, 44a in a group is zero. This is indicated by a zero crossing 42c, 43c, 44c of the graph 
40 representing the RDS. 

Because the RDS can only increase during at most part of the two code words, during the 
30 other part the RDS must return to zero, the maximum of the absolute value of RDS is also 
limited. Also the duration during which the RDS is not zero is limited to a maximum of 2 
code words. This way the overall absolute value of the RDS is kept under tight control and 
reduced in most situation compared to other methods of DC control to limit the absolute 
value of the RDS. 



Figure 4 shows the RDS of a signal according to the invention 
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Figure 5 shows the table used by the pre-coder to pre code the data. 
The pre-coder searches the stream of error correction coded input words for matches with the 
elements in the 'in' column of the table in figure 5. When a match is found the bits in the 
stream of error correction coded input words that match are replaced by the bits of the 
corresponding element in the •out' column of the table in figure 5. 
For examples when a '00' is encountered these bits are replaced by the bits 1010. 
The bitrate is doubled effectively shifting the spectral content of the code words to a higher 
frequency, while at the same time the elements of the 'out* column are such that, when coded 
by a 17PP coder, the running digital sum of each group of N code words equals zero. 

Figure 6 shows the table used by the pre-code decoder. 
The decoder that removes the pre-coding from the 17PP decoded code words uses the table 
shown in figure 6. Using the table of figure 6 the decoder performs the inverse operation of 
the pre-coding. After removing the pre-coding the resulting stream corresponds to the stream 
of error correction encoded input words in the encoder. 

The search and replace operation of the decoder to remove the pre-coding is similar to the 
search and replace operation of the pre-coder, except that the table in figure 6 instead of the 
table in figure 5 is used. 

Figure 7 shows the power spectral density of the code words when using a 

17PP coder 

The spectrum has some DC content and increases from this level with frequency to a 
maximum. The curve of the power spectral density is a direct consequence of the 
characteristics of the code words as produced by the 17PP coder. 

Figure 8 shows the spectral content of the code words when pre-coding the 
input words before coding with the 17PP coder. 

The pre-coding achieves a notably lower DC content by the pre-coding by ensuring that the 
running digital sum of each group of N code words equals zero. This lowers the absolute 
value of the RDS and as a consequence it also lowers the DC content Furthermore because 
the data rate is increased the entire power spectral density is moved towards higher 
frequencies. Both effects of the pre-coding would alone already reduce the DC content, but 
the combined effect greatly reduces the DC content 

Figure 9 shows an apparatus for storing data on a storage medium. 
The apparatus 90 for storing data on a storage medium 91 receives data comprising a stream 
of input words on its input and provides this stream of input words to a receiving section 
where signal conditioning is performed and the stream of input words can be processed to 
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determine for instance storage location or storage method* 

The receiving section 93 then provides the stream of input words to the encoder 92. The 
encoder 92 comprises the error correction coder 95, the pre-coder 96 and the 17PP coder 97, 
working as described in figure 1. The resulting code words as generated by the 17PP coder 
5 97 are provided to the bit engine 94. The bit engine 94 provides the means to store the code 
words on the storage medium 91 . For clarity reasons the optional high pass filter is not shown 
in figure 9 but would be inserted between the output of the 17PP coder 97 and the input of 
the bit engine 94. 

Figure 10 shows an apparatus for retrieving data from a storage medium. 

10 The apparatus 100 for retrieving data from a storage medium 91 comprises a bit engine 94 for 
retrieving the code words from the storage medium 91 . The bit engine provides the code 
words to the decoder 101. The decoder 101 comprises the 17PP decoder 103, the pre-coding 
decoder 104 and the error correction code decoder 105. The decoder 101 works as described 
in figure 2. The resulting stream of data words is then provided by the decoder 101 to the 

15 processing section 102 where the data can be further processed before being provided to the 
output of the apparatus 100. 

Figure 1 1 shows the compensation of the RDS of the frame sync pattern. 
The recording frame 1 10 comprises a frame sync body 111 which can be chosen from two 
variations depending on whether the last bits before the frame sync body are encoded 

20 according to the termination table of the 17PP code as detailed in US 6496541 . 
Each variation of the frame sync body has a different disparity. 
At the output of the 17PP coder the two variations of the frame sync bodies are: 



Last bit before Frame sync body Frame sync body (NRZ) 

25 encoded according to termination table 001 010 000 000 010 000 000 010 

not encoded according to termination table 101 010 000 000 010 000 000 010 

Thus the encoding of the last bits before the frame sync body determines 
which variation of the frame sync body will be inserted. 

The frame sync body is then converted to NRZI along with the output of the 17PP coder. 
30 This results in (assuming the last bit before the frame sync body in NRZI is 6 0'): 

Frame sync body (NRZ) Frame Sync body (NRZI) Disparity 

001 010 000 000 010 000 000 010 -> 001 100 000 000 011 111 111 100 -2 
101 010 000 000 010 000 000 010 -> 110011 111 111 100000000011 +2 
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The listed disparity of the NRZI Frame sync body will add to the RDS which 

is undesirable. 

In addition to the frame sync body 111 the recording frame 110 further 
comprises, appended to the frame sync body 1 1 1, a frame sync ID 1 12, a frame sync 
balancing word 113 and a user data section 1 14. The frame sync ID 1 12 allows the 
identification of the frame sync. 

The frame sync ID can be chosen from the following table: 

Name NRZ 

FSO 000 001 

FS1 010 010 

FS2 101 000 

FS3 100 001 

FS4 000100 

FS5 001 001 

FS6 010000 

FS7 100 101 

FS8 101 010 

■ 

When appended to the frame sync body and converted to NRZI this results in: 
- For Frame sync body (in NRZI) 001 100 000000011 111 111 100: 

Frame Sync ID (NRZI) Disparity Frame sync body + Frame sync ID 



FSO 000 001 -6 

FS1 01 1 100 -2 

FS2 110 000 -4 

FS3 111 110 +2 

FS4 000 1 1 1 -2 

FS5 001 110 -2 

FS6 011111 +2 

FS7 11 1 001 0 

FS8 110 011 0 



- For Frame sync body (in NRZI) 

Frame Sync ID (NRZI) 
FSO 111 110 



110011 111 111 100 000 000011: 
Disparity Frame sync body + Frame sync ED 
+6 



4 
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FS1 


100 011 


+2 


FS2 


001 111 


44 


FS3 


000 001 


-2 


FS4 


111 000 


4-2 


FS5 


110 001 


4-2 


FS6 


100 000 


-2 


FS7 


000 110 


0 


FS8 


001 100 


0 



10 When the frame sync ID is appended to the frame sync body the resulting 

frame sync will in most cases have a nonrzero disparity as shown in the two tables above, i.e. 
the frame sync body with the frame sync ID appended will add to the RDS and thus introduce 
unwanted DC content into the signal 

For instance, when Ihe frame sync ID FS0 000 001 (NRZ) is appended to the frame sync 
15 body 101 010 000 000 010 000 000 010 (NRZ), the resulting frame sync in NRZI will have a 
disparity of +6 if the bit proceeding the frame sync body in NRZI is '0\ Such a large 
contribution to the RDS is undesirable. 

The 17PP coder together with the 2->4 pre coding previously described will limit the RDS 
and thus the DC content of the code words. The frame sync body with the appended frame 
20 sync ID however introduces DC content 

To limit the DC content introduced by the frame sync body with the appe nded fram e sync ID. 
a frame sync balancing word is appended to the frame sync ID. The frame svnc thus 
comprises subsequently the frame sync body, the frame sync ID and the frame sync 
balancing word. 

25 Since there is a strict one to one relationship between the frame svnc ID and the frame sync 
balancing word the frame sync ID with the frame svnc balancing word appended can be 
considered a frame sync ID as well. In the tables the frame svnc balancing word is in that 
case directly appended to the frame svnc ID. resulting in a single frame svnc extension that 
inherently balances the frame svnc body, resulting in an overall RDS of the frame svnc of 

30 zeio. The frame sy nc extension thus co mprises t he frame sync ID and the frame sync 
balancing word. 

The frame sync balancing word is chosen from the following table based: 
Frame sync ID Frame sync balancing word (NRZ) 

FS0 000 001 001 000 
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FS1 001 000 001 001 

FS2 001 000 101 000 

FS3 000 010 001 001 

FS4 010 100 001 001 

FS5 001 000 101 001 

FS6 001000010 010 

FS7 No word is added, data follows the Frame Sync ID, 17PP 

encoding 

FS8 No word is added, data follows the Frame Sync ID, 17PP 

encoding 



When converting the Frame sync balancing word to NRZI when appended to 
the flame sync ID, the following frame sync balancing words with the listed disparities result 
when the last bit of the NRZI encoded flame sync body is '0': 
Frame sync ID Frame sync balancing word (NRZI) Disparity 

111 110001 111 +6 
001 111 110 001 +2 



FS0 
FS1 
FS2 
FS3 
FS4 
FS5 
FS6 
FS7 
FS8 



001 111001 111 +4 

000 011 110 001 -2 
100111 110 001 +2 

001 111001 110 +2 
1 10 000 01 1 100 -2 
17PP encoded data word 

17PP encoded data word 



When the last bit of the NRZI encoded flame sync ID is ' 1': 
Frame sync ID Frame sync balancing word (NRZI) Disparity 



FS0: 000 001 110 000 -6 

FS1: 110 000 001 110 -2 

FS2: 110 000 110 000 -4 

FS3: 111 100 001 110 +2 

FS4: 011000 001 110 -2 

FS5: 110 000 110 001 -2 

FS6: 001 111 100 011 +2 
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FS7: 17PP encoded data word 

FS 8 : 1 7PP encoded data word 

Some examples will help to clarify the principle of the frame sync balancing 

5 word. 

1) Ass umin g the bit before the frame sync in NRZI is '0* : 

Frame sync body (NRZ): 001 010 000 000 010 000 000 010 

Frame sync body (NRZI): 001 100 000 000 01 1 1 1 1 1 1 1 100 (disparity: -2) 

10 To this the frame sync ID is appended, for example FS2: 

Frame sync body (NRZ) Frame sync ID (NRZ) 

001 010 000 000 010 000 000 010 101 000 

When converted to NRZI this becomes 
15 Frame sync body (NRZI) Frame sync ID (NRZI) 

001 100 000 000 01 1 1 1 1 1 1 1 100 1 10 000 (disparity: -4) 

To balance the RDS the frame sync balancing word (NRZ) for FS2 is added to this: 

FS body (NRZ) FSID (NRZ) FS balancing word (NRZ) 

20 001 010 000 000 010 000 000 010 101 000 001 000 101 000 

When converted to NRZI this becomes 

FS body (NRZI) FS ID (NRZI) FS balancing word 

(NRZI) 

25 001 100 000 000 011 111 111 100 110 000 001 111001 111 

The disparity of 001 100 000 000011 111 111 100 110000 001 111 001 111 equals zero, so 
the frame sync body with the frame sync ID and the frame sync balancing word no longer 
contributes to the RDS. Because the data already is tightly controlled by the pre-coding and 
30 the 17PP coding the total channel data, consisting of the code words and the frame syncs, 
also has a very low DC conten t The frame sync extension in this ex ample is the frame sync 
ID with the frame svnc balancing word appended: 110 000 001 111 001 111 in NRZI. 

2) Assuming the bit before the frame sync in NRZI is '0' : 
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Frame sync body (NRZ): 101 010 000 000 010 000 000 010 
Frame sync body (NRZI): 1 10 01 1 1 1 1 1 1 1 100 000 000 01 1 (disparity: +2) 

To mis the frame sync ID is appended, for example FSO: 

Frame sync body (NRZ) Frame sync ID (NRZ) 

101010 000 000 010 000 000 010 000 001 

When converted to NRZI this becomes 

Frame sync body (NRZI) Frame sync ID (NRZI) 

110011 111 111 100000000011 111 110 (disparity: +6 

To balance me RDS the frame sync balancing word (NRZ) for FSO is added to this: 

FS body (NRZ) FS ID mRZ> FS balancing word (NRZI 

101 010 000 000 010 000 000 010 000 001 000 001 001 000 

When converted to NRZI this becomes 

FS body (NRZI) FS IDfNRZD FS balancing wordflSTRZn 

110011 111 111 100000000011 111 110 000001 110000 

» 

The disparity of 110011 111 111 100 000 000 011 111 110000001 110 000 equals ziro, so 
the frame sync body with the frame sync ID and the frame sync balancing word no longer 
contributes to the RDS. This is because the FS balancing word 111 110 001 lllhasa 
disparity of -6 while the frame sync plus frame sync ID have a disparity of +6, thus canceling 
each other. Because the data already is tightly controlled by the pre-coding and the 17PP 
coding the total channel data, consisting of the code words and the frame syncs, also has a 
very low DC content The frame sync extension in this example is the frame svnc ID with the 
frame sync balancing word appended: 111 110 000 001 1 10 000. 

3) Assuming the bit before the frame sync in NRZI is '0': 

Frame sync body (NRZ): 001 010 000 000 010 000 000 010 

Frame sync body (NRZI): 001 100 000 000 01 1 1 1 1 1 1 1 100 (disparity: -2) 



To this the frame sync ID is appended, for example FSO: 

Frame sync body (NRZ) Frame sync ID (NRZ) 
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001010 000 000 010000 000 010 000 001 

When converted to NRZI this becomes 

Frame sync body (NRZI) Frame sync ID (NRZI) 

5 001 100 000 000 011 111 111 100 000001 (disparity: -6) 

To balance the RDS the frame sync balancing word (NRZ) for FS0 is added to this: 

FS body (NRZ) FS ID (NRZ) FS balancing word (NRZ) 

001 010 000 000 010 000 000 010 000 001 000 001 001 000 

10 

When converted to NRZI this becomes 

FS bodvfNRZD FSIDfNRZT) FS balancing, word 

fNRZD 

001 100 000 000 011 111 111 100 000001 111 110001 111 

15 

The disparity of 001 100 000 000 011 111 111 100 000 001 111 110 001 111 equals zero, 
so the frame sync body with the frame sync ID and the frame sync balancing word no longer 
contributes to the RDS. This is because the FS balancing word 111110 00 1111 has a 
disparity of +6 while the frame sync plus frame sync ID have a disparity of -6, thus canceling 
20 each other. Because the data already is tightly controlled by the pre-coding and the 17PP 
coding the total channel data, consisting of the code words and the frame syncs, also has a 
very low DC content The frame sync extension in this example is the fram e sync ID with the 
framft gynr. balancin g word appended: 0 00 001 111 110 001 111 inNRZL 

25 4) The last example will show why for frame sync IDs FS7 and FS8 no frame sync balancing 
word is required. It will be illustrated for frame sync ID FS7 but applies equally to FS8. 
Assuming the bit before the frame sync in NRZI is '0' : 
Frame sync body (NRZ): 001 010 000 000 010 000 000 010 
Frame sync body (NRZI): 001 100 000 000 01 1 1 1 1 1 1 1 100 (disparity: -2) 

30 

To this the frame sync ID is appended, for example FS7: 

Frame sync body (NRZ) Frame sync ID (NRZ) 

001010 000000 010 000 000 010 100101 
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When converted to NRZI this becomes 

Frame sync body (NRZI) Frame sync ID (NRZI) 

001 100 000 000 01 1 1 1 1 1 1 1 100 111 001 (disparity: 0) 

Because the frame sync body with frame sync ID FS7 appended has a combined disparity of 
exactly zero no further frame sync balancing word needs to be appended. 
There are two alternatives. 

- a Frame Sync balancing word with a disparity of zero is appended 

This allows the decoding to treat the Frame sync balancing word position the same regardless 
of the frame sync ID. This results in a less complex decoding 

- 17PP coded code words comprising pre-coded user data is appended. 

This requires the decoder to distinguish between a frame sync with frame sync ID FS0 to FS6 
and a frame sync with a frame sync ID FS7 or FS8. 

In case a frame sync with frame sync ID FS0 to FS6 is encountered the decoder must discard 
the frame sync balancing word, while when a frame sync with a frame sync ID FS7 or FS8 is 
encountered, the frame sync balancing word position is occupied by a code word which must 

4 

not be discarded but must be forwarded to the 17PP decoder. 

When the frame sync balancing word's position is used for user data the following situation 
results: 

Frame sync body (NRZ) Frame sync ID (NRZ) Code word 

001 010 000 000 010 000 000 010 100 101 xxx xxx xxx xxx 

where xxx xxx xxx xxx denotes a code word obtained from user data by pre-coding and 17PP 
encoding. The code word xxx xxx xxx xxx has a disparity of 0 because it passed through the 
2-4 pre-coder and the 17PP coder. 

The disparity of 001 100 000 000 011 111 111 100 111 001 xxxxxx xxx xxx equals zero, so 
the frame sync body with the frame sync ID and the code word does not contribute to the 
RDS. This is because the code word obtained from the user data xxx xxx xxx xxx has a 
disparity of 0 and the frame sync body plus frame sync ID have a disparity of 0 add up to 
zero- Because the data already is tightly controlled by the pre-coding and the 17PP coding the 
total channel data, consisting of the code words and the frame syncs, also has a very low DC 
content the overall recording frame 110 also has a low DC content The frame sync extension 
in this exam ple is the frame sync ID with the frame sync balancing: word appended: 1 1 1 001. 
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which is 12 bits shorter than in the first 3 examples, showing the gain in storage space for 
code words obtained from user data. 
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CLAIMS: 



1 • Method for coding a stream of M input words using a channel code, 

* 

comprising the steps of 

- selecting a frame sync extension from a group of frame sync extensions 

- pre-coding the stream of M input words into a stream of pre-coded input words 

- coding the stream of pre-coded input words into a stream of groups of N code words using 
a coder 

- inserting a frame sync body directly in a fixed length frame in the stream of groups of N 
code words 

- arranging for a group of code words representing the frame sync extension in the stream of 
groups of N code words directly adjacent to the inserted frame sync body where, after a 
further NRZI coding, a disparity of the frame sync body is balanced by a disparity of the 
group of code words representing the frame sync extension, 

characterized in that a length of the group of code words representing the frame sync 
extension is variable. 

2. Method as claimed in claim 1 , 
characterized in that the coder is a 17PP coder 

3. Method as claimed in claim 1 , 
characterized in that the coder is an EFM coder 

4. Method as claimed in claim 1, 
characterized in that the coder is an EFM+ coder 

5. Method as claimed in claim 1, 2, 3 or 4, 

characterized in that the step of arranging for the group of code words representing the frame 
sync extension in the stream of groups of N code words comprises the step of inserting a 
frame sync balancing input word into the stream pre-coded input words. 



10 



15 
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6. Method as claimed in claim 1, 2, 3 or 4 

characterized in that the step of arranging for the group of code words representing the frame 
sync extension in the stream of groups of N code words comprises the step of inserting a 
code word representing the frame sync extension into the stream of groups of N code words 

7. Method as claimed in claim 6, 

characterized in that the group of code words representing the frame sync extension in the 
stream of groups of N code words is chosen from the following table: 





Frame Sync extension 


FSO 


000 001 000 001 001 000 


FS1 


010 010 001 000 001 001 


FS2 


101 000 001 000 101 000 


FS3 


100 001 000 010 001 001 


FS4 


000 100 010 100 001 001 


FS5 


001 001 001 000 101 001 


FS6 


010 000 001 000 010 010 


FS7 


100 101 


FS8 


101 010 



20 8. Method as claimed in claim 5, 

characterized in that a first sub group of code words representing a first section of the frame 

sync extension in the stream is chosen from the following table: 

first section of frame sync extension 

FSO 000 001 

25 FS1 010 010 

FS2 101 000 

FS3 100 001 

FS4 000 100 

FS5 001 001 

30 FS6 010 000 

FS7 100 101 

FS8 101 010 

and that a frame sync balancing input word is chosen from the following table: 

frame sync balancing input word 
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FSO 


11 1010 11 


FS1 


10 11 10 10 


FS2 


10 11 11 11 


FS3 


11 01 10 10 


FS4 


00 11 10 10 


FS5 


10 11 11 10 


FS6 


10 110101 


FS7 


none 


FS8 


none 



10 

9. Record carrier for storing a stream comprising code words derived from input 
words using a channel code and further comprising a frame sync comprising a frame sync 
extension, the frame sync extension comprising a frame sync identification and a frame sync 
balancing word where a disparity of the frame sync is zero, 

15 characterized in that a length of the frame sync extension is variable. 

10. Record carrier as claimed in claim 9, 
characterized in that the channel code is a 17PP code 

» • 

2 0 H- Record carrier as claimed in claim 9, 

characterized in that the channel code is an EFM code. 

12. Record carrier as claimed in claim 9, 
characterized in that the channel code is an EFM+ code. 

25 

13. Method as claimed in claim 9, 10, 1 1 or 12, 

characterized in that the group of code words representing the frame sync extension in the 
stream is chosen from the following table: 

Frame Sync extension 
30 FS 0 000 001 000 001 001 000 

FS1 010 010 001 000 001 001 

FS2 1 01 000 00 1 000 1 01 000 

FS3 100 001 000 010 001 001 

FS4 000 100 010 100 001 001 
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FS5 001 001 001 000 101 001 

FS6 010 000 001 000 010 010 

FS7 100 101 

FS8 101 010 

5 

14. Apparatus for storing data on a recording medium comprising an encoder with 

an output connected to an input of a frame sync insertion means where the encoder is 
arranged for coding the stream of input words into a stream of code words and the insertion 
means is arranged for inserting a group of code words representing a frame sync hody into 

10 the stream of code words, where the encoder is arranged to control an RDS of the code words 
and where the insertion means is arranged to insert a group of code words representing a 
frame sync extension with a frame sync extension disparity into the stream adjacent to the 
code words representing the frame sync hody, where the frame sync extension disparity is 
chosen to cancel a disparity of the group of code words representing the frame sync hody, 

15 characterized in that a length of the group of code words representing the frame sync 
extension is variable. 

15. Apparatus for storing data on a recording medium comprising an encoder with 

an input and with an output connected to an input of a frame sync insertion means where the 
20 encoder is arranged for coding the stream of input words into a stream of code words and the 
insertion means is arranged for inserting a group of code words representing a frame sync 
hody into the stream of code words, where the encoder is arranged to control an RDS of the 
code words and where the insertion means is arranged to insert a first sub group of code 
words representing a first section of a frame sync extension into the stream adjacent to the 

25 group of code words representing the frame sync hody, and where a further insertion means 
is coupled to the input of the encoder , where the further insertion means is arranged to 
provide a frame sync balancing input word to the encoder for obtaining a second sub group of 
code words representing a second section of the frame sync extension at the output of the 
encoder, where the group of code words representing the frame sync extension comprsies the 

30 first sub group of code words representing the first section of the frame sync extension and 
the second sub group of code words representing the second section of the frame sync 
extension, and where the frame sync balancing input word is chosen to cancel a disparity of 
the group of code words representing the frame sync body, 

characterized in that a length of the group of code words representing the frame sync 
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extension is variable. 



1 6. Apparatus for storing data on a recording medium as claimed in claim 14 or 
15, 

5 characterized in that the coder is a 1 7PP coder 

17. Apparatus for storing data on a recording medium as claimed in claim 14 or 
15, 

characterized in that the coder is an EFM coder 



10 



18. Apparatus for storing data on a recording medium as claimed in claim 1 4 or 

15, 

characterized in that the coder is an EFM+ coder 



15 19. 



Apparatus for storing data on a recording medium as claimed in claim 14, 1 5 
or 16, 

characterized in that a group of code words representing the frame sync extension in the 
stream is chosen from the following table: 





first section of frame svnc extendi 


FSO 


000 001 000 001 001 000 


FS1 


010 010 001 000 001 001 


FS2 


101 000 001 000 101 000 


FS3 


100 001 000 010 001 001 


FS4 


000 100 010 100 001 001 


FS5 


001 001 001 000 101 001 


FS6 


010 000 001 000 010 010 


FS7 


100 101 


FS8 


101 010 



30 20 - Apparatus for storing data on a recording medium as claimed in claim 15 < 

16, 

characterized in that the first sub group of code words representing the first section of the 
frame sync extension in the stream is chosen from the following table: 

Frame Sync sub ID 
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FSO 


000 001 


FS1 


010 010 


FS2 


101 000 


FS3 


100 001 


FS4 


000 100 


FS5 


001 001 


FS6 


010000 


FS7 


100 101 


FS8 


101010 



10 and that the frame sync balancing input word is chosen from the following table: 



15 



20 





frame sync balancing input word 


FSO 


11 10 10 11 


FS1 


10 11 10 10 


FS2 


10 11 11 11 


FS3 


1101 1010 


FS4 


00 11 10 10 


FS5 


10 11 11 10 


FS6 


10110101 


FS7 


none 


FS8 


none 



» 
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ABSTRACT: 



A coder is fed with pre-coded data such that the absolute value of the RDS of 
the code words as produced by the coder is limited. This is achieved by ensuring that in a 
group of 2 code words the RDS of the first code word is compensated by the RDS of the 
second conde word. The RDS at the end of the second code word is then zero and the 
5 excursions of the RDS from the start of the first code word until the end of the second code 
word are limited because there are only a limited number of bits that can contribute to an 
increase of the absolute value of the RDS. This principle can easily be applied to the 17PP 
coder. 



10 Fig 11. 
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Sync body 
X01 010 000 000 010 000 000 010 



Frame sync ID 



000 001 
010 010 
101 000 
100 001 

000 100 

001 001 
010 000 

100 101 

101 010 



FS balancing word 

000 001 001 000 

001 000 001 001 
001 000 101 000 

000 010 001 001 
010100 001 001 

001 000 101 001 
001 000 010 010 
user data 
user data 



